期刊
  出版年
  关键词
结果中检索 Open Search
Please wait a minute...
选择: 显示/隐藏图片
1. 基于托肯重演的并行结构过程模型修复方法
白二净, 李晓岩, 杜玉越
《计算机应用》唯一官方网站    2023, 43 (2): 499-506.   DOI: 10.11772/j.issn.1001-9081.2021122154
摘要228)   HTML2)    PDF (3299KB)(76)    收藏

过程挖掘可以根据企业信息系统生成的事件日志建立业务过程模型。当实际业务过程发生变化时,过程模型与事件日志之间会产生偏差,这时需要对过程模型进行修正。对于含有并行结构的过程模型修复,由于加入自环和不可见变迁等因素,有些现有的修正方法的精度会降低。因此提出一种基于逻辑Petri网和托肯重演的并行结构过程模型修复方法。首先根据子模型的输入输出库所与日志的关系,确定子模型的插入位置;然后通过托肯重演的方式确定偏差所在位置;最后根据基于逻辑Petri网提出的方法进行过程模型的修复。在ProM平台上进行了仿真实验,验证了该方法的正确性和有效性,并与Fahland等方法进行对比分析。结果表明,所提方法的精度达到85%左右,相比Fahland、Goldratt方法分别提高了17和11个百分点;在简洁度方面该算法没有增加自环和不可见变迁,而Fahland和Goldratt方法均增加了不可见变迁和自环;三种方法的拟合度均在0.9以上,而Goldratt方法略低一些。以上证明用所提方法修正后的模型具有更高的拟合度和精度。

图表 | 参考文献 | 相关文章 | 多维度评价
2. 针对多并发三角形二度循环结构的过程模型挖掘方法
孙慧明, 杜玉越
计算机应用    2019, 39 (3): 851-857.   DOI: 10.11772/j.issn.1001-9081.2018081651
摘要342)      PDF (1014KB)(207)    收藏

为了在不完备的日志中挖掘含有多并发的三角形二度循环结构的过程模型,在扩展Alpha算法的基础上提出AlphaMatch算法。该算法可以在不包含重复行为序列的日志中,将两个活动匹配成三角形二度循环,并挖掘出含有多并发三角形二度循环的过程模型。首先,根据活动数量关系将构成三角形二度循环的活动分为两类;然后,再根据活动位置关系,使用三角形二度循环活动的首尾标记位置矩阵匹配这两类活动,并且给出足迹矩阵显示活动之间的关系;最后,在ProM平台上进行了大量仿真实验,从模型正确性、挖掘效率、拟合度和精确度四个角度验证了算法能有效挖掘含有多并发的三角形二度循环的Petri网模型。

参考文献 | 相关文章 | 多维度评价
3. 基于服务簇和QoS的Web服务组合方法
邓式阳 杜玉越
计算机应用    2013, 33 (08): 2167-2170.  
摘要899)      PDF (824KB)(662)    收藏
针对海量的语义Web 服务组合中如何提高搜索速度和获得最优组合的问题,提出了一种基于服务簇和服务质量(QoS)的快速组合方法。利用预先建立的服务簇进行服务搜索,可以有效缩小搜索空间,降低语义比较的复杂度,快速得到候选服务集合。组合过程中基于服务的最优组合QoS值动态确定阈值进行服务过滤,可以获得多个最优组合。同时采用高效的冗余处理方法保证组合中冗余服务最少,并采用服务簇内部过滤的方法限制候选服务数量,解决了因组合过多造成的运行超时问题。基于海量服务库进行实验,结果表明,服务搜索效率比普通搜索方法可提高几十倍,服务过滤和冗余处理效果明显,可快速获得多个QoS最优的无冗余组合,并且在百万级服务库进行大层次深度的组合时仍可保证良好的运行性能。
参考文献 | 相关文章 | 多维度评价
4. 面向服务簇的服务体系结构及服务发现
胡强 杜玉越
计算机应用    2013, 33 (08): 2163-2166.  
摘要985)      PDF (657KB)(445)    收藏
为了缩减服务查找空间,提高服务发现效率,提出服务簇的概念。将具有相似或相同服务功能的Web服务封装为一个服务簇,构建基于服务簇的服务请求/响应模式。给出了服务簇的形式化定义、面向服务簇的服务体系结构以及服务簇模式下的最优服务发现算法。仿真实验以10000个Web服务作为测试源,在服务簇数目不大于1000时,服务簇模式下的服务查找时间以及服务再查找时间均小于600ms,而当前服务响应模式下,上述时间均大于900ms。实验结果表明:基于服务簇的服务请求/响应模式可以显著提高服务发现效率,并能大幅度降低服务再查找的时间。
参考文献 | 相关文章 | 多维度评价
5. 基于逻辑Petri网的Web服务簇模型
邓式阳 杜玉越
计算机应用    2012, 32 (08): 2328-2337.   DOI: 10.3724/SP.J.1087.2012.02328
摘要939)      PDF (1048KB)(426)    收藏
在基于聚类的Web服务中,同一服务簇中的服务在参数名称、参数数量和顺序方面不尽一致,具有参数不确定性的特点,导致参数匹配仍需要很大的工作量。因此提出一种基于逻辑Petri网的Web服务簇模型,将服务的参数集合表示为基于服务簇参数集的逻辑向量,建立了服务簇到各个服务的映射关系,实现对服务参数的统一管理。基于语义相似度的参数匹配仅在服务簇层进行,在服务簇内可以用位置向量直接定位参数,通过逻辑比较判断是否匹配,使得参数匹配的规模和计算复杂度大大降低,提高了服务发现效率。
参考文献 | 相关文章 | 多维度评价